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(S) Document processing apparatus. 



(5?) A document processing apparatus capable of indicating how a document including a color text, 
image and graphic form is composed in a manner independent of the type of output device used, and 
capable of composing the document in accordance with the contents of the indication. 
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and composed. According to one aspect of the invention is provided such an apparatus which comprises indi- 
cating means for indicating how the color text, image, and graphic form are shaped and composed, in a manner 
independent of the types of display and printing devices; processing means for shaping and composing the 
document including the color text, image, and graphic form on the basis of the contents of the indicating means; 

5 and output control means for out putting the composed document including the color text, image, and graphic 
form so that the document can conform to the performance of the display or printing device. 

A further object is to provide a document processing apparatus in which processing means shapes arid 
composes a document including a text, image and graphic form on the basis of the contents of indicating means, 
and such an apparatus is provided according to another aspect of the invention. When the document is output 

w to a display device or a printing device, these devices are controlled so that the document can conform to the 
performance of the devices. 

BRIEF DESCRIPTION OF THE DRAWINGS 

is Fig. 1 is a block diagram of a document processing apparatus in accordance with the preferred embodi- 

ment; 

Fig. 2 is a view showing the processing flow of the conventional batch type system; 
Fig. 3 is a view showing the main flow in the preferred embodiment; 
Fig. 4 is a view showing an example of a color data base; 
20 Fig. 5 is a view illustrating the principle of adjusting the space between characters; 

Fig. 6 is a view showing the structure of data in a file containing the results of composition; 
Fig. 7 is a flowchart for displaying documents; 

Fig. 8 is a view showing contents to be changed on the basis of an original image and an image on a display 
device; 

25 Figs. 9(A) to 9(D) are views showing how a display memory is used based on the contents illustrated in 

Fig. 8; and 

Fig. 10 is a flowchart showing steps of creating a printing file when outputting in a printed form. 
The preferred embodiment of the present invention will be described below in detail with reference to the 
accompanying drawings. 

30 Fig. 1 is a block diagram showing the configuration of a document processing apparatus according to the 

preferred embodiment. 

In Fig. 1 , numeral 1 denotes a storage unit for storing programs for the processes performed by the docu- 
ment processing apparatus (shown in Figs. 7 and 10); numeral 2, a storage unit for storing data required for 
the processes of the apparatus; numeral 3, an external storage unit for storing data input to or to be output 

35 from the apparatus; and numeral 4, a CPU for performing the processes in accordance with the programs, etc. 
stored in the storage unit 1 . Numeral 6 denotes a mutti-window system for displaying the results of the processes 
performed by the document processing apparatus; numeral 7, a printer for printing the results of the processes; 
numeral 8, a mouse for inputting commands from the user and numeral 9, a keyboard with which the user prep- 
ares programs and inputs commands to the apparatus. 

40 In the storage unit 1 , numeral 1 1 designates a document formater (composition program) which inputs data 

from a composition source file 31 and a font metric data file 32, and information on remaining usable space in 
an image data file 35 and a graphic data file 36, all of which are described later. The document formater 11 
then outputs these data to a device independent (DVI) file 34 containing the result of composition. Numeral 12 
designates a previewer for displaying the results of the composition on the multi-window system 6. These 

45 results are based on the inputs of the DVI file 34, a font data file 33, the image data file 35, and the graphic 
data file 36, which are all created by the document formater 11. Numeral 13 designates a printing driver (pro- 
gram exclusively used for printing) for outputting the results of the composition onto the printer 7. Numeral 14 
designates a window server program for operating the multi-window system 6 t and numeral 15, a spooler for 
printing in accordance with the order in which a printing command is started when it is issued. 

so In the storage unit 2, numerai 21 indicates an event queue for queuing requests at the window system 6. 

The user makes these requests using the mouse 8 and the keyboard 9. When the printer (recording device) 
7, not equipped with a page descriptive language, such as PostScript, is used to make a record, a host computer 
must create an image of a given page. Numeral 23 indicates a page memory for image creation and expansion. 
Images (such as characters and graphic forms) to be recorded are written directly in the page memory 23. 

55 In the external storage unit 3, numeral 31 denotes the composition source file containing composition com- 

mands and information on characters, images and graphic forms for composition purposes. Numeral 32 
denotes the font metric data file containing information on measurements (the heights, depths and widths) of 
characters required for character composition, and 33, the font data file containing information on dot patterns 
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The present invention relates to a document processing apparatus for creating and editing documents. 

There are two systems for performing the process of calculating the position where characters should opti- 
mally be arranged on a given page, that is, for performing a composition process, using recently developed 
document processing apparatuses, particularly those used in the DTP field. 
5 One system is the What You See Is What You Get (WYSIWYG) system. Widely available types of word 

processors correspond to this system. This is a system in which the user inputs characters of a certain size to 
a position corresponding to the final printing shape (layout) while the user is watching the shape on a screen. 
This system has the following advantages and disadvantages: 

Advantages 

10 . Because the user inputs characters while watching the final screen, he is able to create any document 

he wishes. 

. Excellent user interface 
. Short documents can be easily created. 
Disadvantages 

is . It is difficult to treat bulk documents in a standardized manner. (For instance, it is difficult to write an entire 

chapter using a fixed character size.) 

. A process similar to a batch process is required to create contents and indexes. 
. It is difficult to reuse documents in other systems. 
. A device exclusively for use with this system is required. 
20 The other type of system is a batch-type system. The TEX created by Professor Knuth at Stanford Univer- 

sity and the roff system developed by AT & T correspond to this system (refer to "Document Shaping Language" 
in Information Process , pages 559 to 654, by Izumi Kimura, July, 1981). Fig. 2 shows a process used in this 
system. A text editor 50 creates a source file 51 containing an instruction for composing a document. The source 
file 51 is then compiled to create an intermediate file 53 which stores the results of the composition. The results 
25 are displayed on a screen 54 or output on a printer 55. 

This system has the following advantages and disadvantages: 
Advantages 

. Bulk documents can be easily treated in a standardized manner. 
. A function for creating contents and indexes is easily adopted. 
30 . The system is capable of being operated even on workstations (WS's) having standard text terminals. 

Disadvantages 

. Because the system is of a document program type, it is difficult for laymen to operate it. 
. The results of the process cannot be confirmed unless they are compiled and displayed. 
. Short documents are more easily created by the WYSIWYG system than by this system. 
35 As understood from these comparisons, the WYSIWYG and batch-type document processing systems 

each have advantages and disadvantages. These systems have been expanded in recent years to solve their 
own disadvantages. The WYSIWYG system has adopted some of the advantages of the batch-type system: 
for example, a batch process for contents and indexes has been added, and a style sheet has also been added 
to create a document in which all the pages have the same page style. On the other hand, in the batch-type 
40 system, a structured editor is used so that the user can know the type of command to be entered next time 
through an icon or other means, rather than the user having to directly prepare a program for documents. 

Thus, recent document composing processes have become hybrids of the WYSIWYG system and the 
batch-type system. 

In most cases, both systems create documents in monochrome, except for special cases, such as when 
45 slides cr OHP's are used. 

It has hitherto been difficult for the batch-type system in particular to introduce color images and graphic 
forms into a document in a manner independent of the type of device used. 

However, because of recent development in color monitors and advanced functions of peripheral equip- 
ment, there has been a demand for a previewer which handles color documents mixed with texts, images and 
so graphic forms, that is, which displays the results of printing and composition. 

Even when color texts, images and graphic forms can be utilized by a system according to its own method, 
data cannot be completely exchanged with other systems. 

The present invention has been made in view of the above problems. An object of the invention is to provide 
a document processing apparatus capable of editing color texts and images, and of outputting the results of 
55 the editing so that the document can conform to the performance of a display device or a printing device con- 
nected to the apparatus. 

Another object of the invention is to provide such a document processing apparatus, connected to a display 
device or a printing device, which creates a document in which a color text, image, and graphic form are shaped 
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or outlines of characters required for printing characters. Numeral 34 denotes the DVI file which is independent 
of the resolution and other factors of the printer and the display device which store the results of the composition 
made by the document formater 1 1 . Numeral 35 denotes the image data file containing color image information 
to be added to documents, and 36, the graphic data file containing color graphic forms (including line graphic 
5 forms). 

The main flow of a process performed by the thus-constructed document processing apparatus according 
to this embodiment will be briefly described with reference to Fig. 3. 

This main flow is basically similar to that of the conventional batch-type text composition system shown in 
Fig. 2, except for the following new processes. 
w (1) It is possible to specify how a color graphic file 92 and a color image file 93 are added to a source file 

91 used for a composition process (what sizes of these files 92 and 93 are added to what location of the 

source file 91). An instruction for coloring texts is added. 

(2) As opposed to the conventional composition system in which only texts are arranged, the document 
processing apparatus of this invention is expanded so as to allow composition which includes information 

15 on images and graphic forms with respect to the source file 91 created in item (1). 

(3) A process 97 is added in which a text, image and graphic form are combined together and displayed 
in a full range of colors on the multi-window system 6. This display is made on the basis of an intermediate 
file 95 while reference is being made to original information stored in the color graphic file 92 and the color 
image file 93. 

20 (4) In the same manner as in item (3), the text, image and graphic form are also recorded on the printer 

(recording device) 7. 

The above items (1) to (4) will be explained one by one in detail. This embodiment is applicable both to a 
batch-type document processing apparatus, such as the TEX, the roff or the Scribe, and to a WYSIWYG-type 
document processing apparatus. For simplicity of explanation, however, a batch-type system will be explained 
25 as an example. 

(1) As regards coloring texts and means for adding color images and graphic forms 

Basically, in this document processing apparatus, the color graphic and image files 92 and 93 should be 
30 regarded as files different from a text composition file in the system and conform to a standard format utilized 
in the DTP field. 

It is assumed that a Computer Graphics Metafile (CGM, an ISO standard) or Post Script (trademark of 
Adobe Company) is used as the format of graphic forms, whereas a standard format called a Tag Image File 
Format (TIFF, trademark of Aldus Company) is used as the format of images. With these formats, item (1) can 
35 be employed in various types of document processing apparatuses. 

To actually insert an image or a graphic form into a document, the following command is entered to the 
source file 91 so that a Current Active Position (CAP) can serve as a criterion. An image zone or a graphic 
form zone is thus allocated when the document is composed. 
Example (using the CGM): 
40 \cgm{file name = example.cgm, height = 5 cm, width = 4 cm} 

where \ cgm indicates a command for including the CGM file. The command begins with " " (back slash) 
distinguishing it from the text of the document. The contents enclosed by the braces indicate parameters: "file 
name =" indicates the CGM file to be included actually, and "height = H and "width =" indicate the height and 
width of the zone in which a graphic form in the CGM file is expanded. 
45 Coloring texts will now be explained. It is possible to employ the method in which a command explicitly 

specifies information on the colors cf fonts as well as the conventional monochromic fonts in order to expand 
the composition source file 31. In other words, information on colors is added to the conventional information 
on types and sizes of fonts. This method will be realized by creating a color data base file 98 in which colors 
are specified as a ratio of the three primary colors (red, green and blue). These colors are explicitly specified 
so in the source file 91 . 

An example of the construction of the color data base 96 will be described with reference to Fig. 4. In the 
drawing, colors are indicated on the left-hand side, and components of red, green and blue are indicated in 
eight bits (0 through 255). Colors indicated by the numeral zero are specified in the form of the least bright col- 
ors, whereas those indicated by the numeral 255 are specified in the form of the brightest colors. 
55 Color fonts are specified, as for example, as follows: 

\blue (This is a blue text.) 
\red (This is a red text.) 
\green (this is a green text.) 

5 
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When the color fonts are specified using back slashes and a color name command stored in the color data base 
98 shown in Fig. 3, portions are drawn corresponding to colors currently specified. 

(2) As regards means for composing color texts, images and graphic forms 

5 

For simplicity, a description will be given of the conventional composing system for texts alone, and another 
description will then be given of a composing system for images and graphic forms. 

Basically, composition employs two concepts to actually shape pages. One is the concept of a box: the 
height, depth and width of every character font change no matter where the character font is located on a given 
70 page. The other is the concept of a margin, the amount of the expandable and contractible space between boxes 
so as to adjust the end of a line, the height of a page, etc. 

These two concepts are combined together to determine the position where characters are optimally 
arranged in a line direction of a page. 

Then, the spaces between these characters are adjusted so that a string of the characters is arranged on 
is the page in a well-balanced manner (see Fig. 5). 

The composing system for images and graphic forms will be explained. To compose a document including 
a text, image and graphic form, the image or graphic form is treated as one character font having no width, 
height or depth, mentioned above. The source file is thereby readily expandable. 

The results of the composing such a document are stored in the DVI file 34. The term "device independent" 
20 derives from the fact that the results of the composition are retained in a form that is independent of the fonts 
and the resolution of an output device, and that, as a result, the same results are obtainable whenever they 
are accessed by any machine. 

Fig . 6 shows an example of the intermediate file 95 containing the results of the composition. In the drawing, 
numeral 180 designates an identifier showing the DVI file. Numeral 181 designates a page header which con- 
25 tains information and a pointer. The information includes the names, sizes and colors of fonts on a given page, 
and a pointer indicates composition information 182 containing the results of pages actually composed. The 
number of page headers 181, each including such a pointer, corresponds to the number of pages. Basically, 
the composition information 182 includes the following data: 
. font switching instruction (type face, size and color) 
30 . character code 

. the amount of movement from a current position in horizontal and vertical directions 
. drawing a rectangle (width and height specified at the current position) 
. color image information (the name, width and height of a file) 
. color graphic form information (the name, width and height of a file) 
35 Since a basic unit, for instance, 2~ 16 pt (pt being 1/72 inch), is used to calculate a composition position, 

there will be no error even when the position is calculated using integers. Calculation with such an accuracy 
results in the realization of device independence. 

(3) As regards previewing (displaying) color texts, images and graphic forms on the window 

40 

Because multi-fonts have recently become available which are typically used with an X window and a win- 
dow system having a display function for images and graphic forms, the result of the composition can be con- 
firmed on a screen before being output on the printer (recording device) 7. The results can be previewed rapidly 
at low cost. 

45 The algorithm for preview will be described below with reference to Fig. 7. 

First, in step S201 a determination is made regarding the size of an entire display frame of the window for 
displaying the result of the composition. Desirably, the size is determined so that the contents can be displayed 
as much as possible. In step S202 a determination is made whether the window to be displayed has a full range 
of colors (red, green and blue each being composed of 8-bit aata) or pseudo-colors (3-bit red, 3-bit green and 

so 2-bit blue, or red, green and blue each at 5 levels). If the window does not have a full range of colors, in step 
S203 a look-up table (LUT) is set up which shows how red, green and blue are colored using 1 -byte information. 
This limits the number of colors which can be used simultaneously, and completes the initialization of color dis- 
play. 

Since the image actually printed differs in resolution from the image on the screen of a CRT, character fonts 
55 for printing must be reduced for display (the number of dots must be reduced). Similarly, a color image and 
graphic form for printing must also be reduced for display. Such a reduction factor is determined in stsp S204. 
This determination is made by comparing the size of the dots on the screen in vertical and horizontal directions 
with the size of the dots on an original document in vertical and horizontal directions. This document is assumed 
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In this embodiment, the image is assumed to be enlarged or reduced at the same ratio in x and y directions. 
The original image is thus enlarged or reduced in accordance with such a conversion ratio. When the original 
image is reduced, it is directly reduced in the x and y directions, whereas when the original image is enlarged, 
it is enlarged in such a manner as to be adjusted in the x and y directions. Other than the above method, it may 
w also be possible to select various methods, such as the one in which an image is enlarged or reduced while 
neighboring images are ORed. In the next process, after the size of the image has been converted into the 
display size, the depth of color must be converted so as to decrease the difference in accuracy between the 
colors of the original image and those of the image displayed. 

Conversion patterns as shown in Fig. 8 may be employed when three typical kinds of colors are considered: 
is a monochrome (1 bit), pseudo-colors (8 bits) and a full range of colors (24 bits). 

When a display image corresponding to the accuracy of colors of the window is obtained, information on 
this image and the CAP is sent to the window server 14 so that the image can be displayed on the window. 

c. Graphic form command (steps S213 and S214) 

20 

In the same manner as that described with images, the magnification for reducing or enlarging the original 
graphic form to a graphic form suitable for composition is multiplied by the magnification determined in step 
S204. First, an equation for converting graphic form coordinates to coordinates on the window is determined. 

Then, when the graphic form file 92 is scanned to locate a graphic element, the above equation is applied 
25 to the graphic form coordinates so that the graphic form coordinates are convert to coordinates on the window. 
A graphic form drawing routine corresponding to the window is then called. 

Whenever the color element of the graphic form is changed, a color specifying command is sent to update 
the current color attribute, as described in the case of a text. 

30 d. Command for moving position (steps S215 and S216) 

Amounts corresponding to the amounts of movement in horizontal and vertical directions are added to vari- 
ables h and w which internally retain CAP coordinates in order to maintain a current position (x and y). 

35 e. Font switching command (steps S217 and S218) 

In the case of, for example, the X window having the font patterns on the client side, when the font switching 
instruction (information on type face, size, color, etc.) is entered, a pointer is switched over to a function by 
which the fonts within the client are accessed. On the contrary, when the font patterns are on the server side, 
40 an instruction for switching the fonts to the optimum forms is sent from the client to the server. The fonts are 
switched within the server. 

(4) Printing color texts, images and graphic forms 

45 A mechanism will be described in which a printing function controls a color printing device required for color 

DTP, such as a color LBP or a color ink jet device. This control is based on the results of the composition on 
the host side. Two types of recording methods will be explained. There is one method by which, when the printer 
side is equipped with a page memory and a command interpreter, images are printed in accordance with com- 
mands from the host side, as in the case of a color Post Script printer. There is another method by which, when 

so the host side is equipped with a page memory whose capacity is equal to a depth direction corresponding to 
accuracy of colors on the printer, video information is sent to a recording device via a communication line or a 
bus so as to print images. As there is a much greater load on the host side when the latter method is used than 
when the former method is used, the latter has more technical problems. 
These two method will be described below in detail. 

55 

(4- a) The first recording method 

The basic processing flow for this method is similar to the flow shown in Fig. 7 described with reference to 

8 
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to have the resolution of fonts to be used. 

After the above preparations have been completed, the DVI file, created by the document formater 1 1 for 
display purposes, is opened to seek information, corresponding to the DVI file, by scrolling the page headers 
1 81 shown in Fig. 6 (step S205). Then the composition information 1 82 is scanned command by command (step 

5206) . Processing routines (steps S209-S219) are executed until a given page is processed completely (step 

5207) . 

These processing routines are roughly divided into the following five commands: 
a. Character command (steps S209 and S210) 



The character command has character codes in the form of parameters, and displays them at a Current 
Active Position (CAP). The character codes are specified by the current types, sizes and colors of fonts. Fonts 
specified by a font switching instruction are utilized. When the fonts are switched, a pointer is available which 
is used in the step where the font metric file 32 is accessed on a 1-byte (Roman letters) or 2-byte (Japanese 

15 characters) basis. If the window system has a full range of colors, then red, green and blue, that is, three pieces 
of information each composed of 8 bits, are specified as the colors of the fonts. The three colors are specified 
in the color data base 98. Otherwise, red, green and blue, each being composed of 8 bits, are converted to the 
same colors totaling 24 bits. The results of this conversion specify the color attribute of the fonts. Thus, in this 
step, color characters are displayed on the window by providing a function, indicated by the pointer, with the 

20 character codes and information on the CAP. However, such a method of displaying characters varies with dif- 
ferences in the shapes of window systems and methods of accessing the font metric file 32. 

For instance, even in a server/client model such as an X window, methods of using the window depend 
on whether the fonts for display are on a client side or on a server side. 

A significant difference is whether font patterns are accessed on the client side or on the server side. When 

25 the font patterns are accessed on the client side, the fonts are reduced according to the reduction factor deter- 
mined in step S204 so that the fonts are converted to forms most suitable for display on the window before a 
font image is sent to the server. 

On the contrary, when the fonts are on the server side, they cannot be enlarged or reduced. Therefore, of 
the fonts within the server, the closest fonts are selected, and the character codes alone are sent from the client 

30 side. 

b. Image command (steps S211 and S212) 

To paste* an image in a document, first, an original image is converted into the size of the image to be dis- 
35 played (width and height as described above). Then, this size is also converted by a reduction/enlargement 
factor (hereinafter referred to as a magnification) to display the image on the window. These two conversions 
are combined together and expressed by one conversion. 

orig-width: the number of valid dots of the original image in a width direction (original resolution) 

orig-height: the number of valid dots of the original image in a height direction (original resolution) 
40 dest-width: the number of dots of the composition in a width direction (with the resolution assumed in step 
S204) 

dest-height the number of dots of the composition in a height direction (with the resolution assumed in 
step S204) 

A conversion ratio is determined by the following equation: 



dest-width dest-height 
conversion ratio = min ( , ) 

orig-width ~orig-height 
X magnification in step S204 

This shows that if the size of a 400 d.p.L original image is 100 x 100 dots, if this image is intended to be printed 
in a zone having a width of 1 cm and a height of 2 cm, and if the resulting image is intended to be displayed 
on a 100 d.p.i. window, then the conversion ratio can be obtained as follows: 



55 
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of colors in the page memory. At the same time, for example, a monochromatic text, image, and graphic form 
are expanded onto an overlay plane having a depth of 1 bit Monochromatic information prior to color information 
of the overlay plane is printed (see Fig. 9 (D)). 

Another problem lies in the fact that when a resolution of 400 d.p.i. is used and when information is output 
on A4-size paper, a page memory is required which has a capacity of 2 Mbytes for monochrome, 16 Mbytes 
for pseudo-colors, and 48 Mbytes for a full range of colors. 

Except for monochrome, there will be no problem if a standard workstation (WS) can hold a page memory 
whose capacity is large enough to store pseudo-colors and a full range of colors. In most cases, however, it is 
difficult for the WS to hold a page memory having such a large capacity at one time. To solve this problem, the 
page memory is divided into several memories and an image is also divided into several images. The divided 
images are then linked together to create the final image. This will be explained with reference to Fig. 10. First, 
the number of pseudo-color memories to be divided is determined on the basis of the capacity of the apparatus 
to which the divided pseudo-color memories are assigned at one time. If this capacity is, for example, about 5 
Mbytes, the following equation is established: 

16 M/4 = 4 Mbytes 

The pseudo-color memory can thus be divided into four memories in a column direction (step S300). If the total 
number of columns when the DVI file is scanned the first time is expressed by m, pseudo-color memories equal 
to an amount 0-m/4 lines are obtained. Information on a text, image and graphic form is written to the pseudo- 
color memories (step S304). After the DVI file has been read, the information contained in the pseudo color 
memories is written to files corresponding to the divided memories (step S305). 

Thereafter, the information is written to the page memory divided into the same number of memories as 
the number of divided pseudo-color memories. Then the files are concatenated together to create one complete 
pseudo-color page memory (step S307). 

Though this embodiment has been described where it is applied to pseudo-colors, it may be equally applied 
to a full range of colors. 

Last, the algorithm for writing a text, image and graphic form to the page memory for printing purposes is 
the same as that for preview purposes shown in Fig. 7, except that the determination of the magnification in 
step S204 is required for reducing an image for display, but not required for printing. 

As has been described above, although it is difficult for the conventional batch-type system to provide an 
environment where texts, images and graphic forms are colored and treated together, this embodiment makes 
it possible to provide such an environment. 

As explained in connection with the preferred embodiment, the document processing apparatus of the pre- 
sent invention is constructed while the concept of "device independence" is taken into consideration so as to 
cope with various types of recording devices and window systems. Therefore, the document processing 
apparatus of this invention is advantageous to other various types of document processing apparatuses and 
data exchange with them. 

Although this embodiment has been described with a batch-type document processing apparatus, it is 
applicable to a WYSIWYG-type document processing apparatus because the latter type, like the former type, 
is composed of modules of display, printing, information required for composition, and the results of compo- 
sition, except for a user interface portion. 

As has been described above, the present invention enables the user not only to edit color texts and images, 
but also to output the results of the editing so that the text and images can conform to the function of a display 
device or a printing device connected to the document processing apparatus. 

Claims 

1. A document processing apparatus comprising: 

indicating means for indicating how a document including a color text, image and graphic form is 
composed in a manner independent of the type of output device; and 

processing means for composing the document including the color text, image and graphic form 
on the basts of the contents of said indicating means. 

2. A document processing apparatus according to claim 1 , further comprising means for conforming the docu- 
ment processed by said processing means to the resolution or the depth of color of an output device. 

3. A method of processing a document comprising the steps of: 

indicating how a document including a color text image and graphic form is composed, in a manner 
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item (3). Points to consider will be described when the results of the composition are converted into a page 
descriptive language of the recording device. 

a) Scaling for converting images to predetermined sizes 

5 

If the page descriptive language has a function to support scaling, this function is utilized. If not the original 
image is converted on the host side in accordance with the magnification, as described in item (3). Scaling is 
added to positional information of graphic forms, and a command is sent to the recording device. 

w b) Color conversion corresponding to accuracy of colors of the recording device 

A color command for the original text, image, and graphic form is converted in accordance with the accuracy 
of colors of the recording device. Information is sent to the recording device, whereby recording is performed. 

15 (4-b) The second recording method 

After document information has been expanded, all information on the page memory is sent to the recording 
device in the form of video information. In this method, the page memory 23 installed in the host (main device) 
is utilized on the assumption that the recording device side does not have a mechanism to analyze a page des- 
20 criptive language, such as the Post Script, for recording. After information on texts, images and graphic forms 
has been expanded in the page memory 23, it is transferred to the recording device in the form of a video signal 
for printing. 

While the depth is considered, memories are dynamically allocated to the page memory 23 in accordance 
with the accuracy of the colors of an output device, that is, with a monochrome (1 bit), pseudo-colors (8 bits) 
25 and a full range of colors (24 bits). Original information on the degree of the depths of colors is converted so 
as to agree with the accuracy of colors on the side of the recording device. This is a crucial point in processing. 

The arrangement of the page memory 23 will be described with reference to Fig. 9. 

• As regards a monochromic bit map 

As shown in Fig. 9 (A), the map is scanned in a line direction. An 8-bit form is packed into a 1-byte form 
30 to store information. When one line is composed of n dots, padding in an amount equal to 8- (n mod 8) bits is 
performed so that dots are readily accessed and the end of the line agrees with a byte zone. Then information 
on the next line is assigned continuously by the next byte, "mod" as in "A mod B" is a function whose value 
equals the remainder obtained when A is divided by B. 
As regards a pseudo-color bit map 
35 As shown in Fig. 9 (B), eight sheets of bit maps mentioned above are superposed on each other. Every 

pixel is represented in 1 byte (8 bits). To represent color information in 1 byte in a standard manner, 3 bits are 
assigned to red and green each, and 2 bits to blue. 

Some recording devices do not have such colors, but instead, have tones ranging from white to black, thus 
reproducing shades. In this case, it is possible to represent shades having a total of 256 tones in 8 bits. 
40 • As regards a bit map having a full range of colors 

As shown in Fig. 9 (C), an independent page memory is assigned to red, green and blue each in a line 
direction. One byte is exclusively used for one pixel for each red, green and blue. It is possible to employ either 
of the following two methods for transmission to the recording device. 
A) Red, green and blue are sent plane by plane 
45 B) Red, green and blue are sent in this order pixel by pixel 

Because the method which is used depends on the type of recording device, before operation, the type of 
recording device should be confirmed. 

It should be noted that in the case of the monochromic bit map, an image already drawn can be ORed. 
However, in the cases of the pseudo-colors and a full range of colors, it is impossible to produce a color 
so assumed to be ORed. Therefore, a process is employed in which information on texts, images and graphic forms 
with specified colors is set to the page memory 23. In this process, basically, priority goes to information written 
at a later time, and thus the capacity of representing color information becomes a problem. 

To enhance the capacity of representation, a technique introducing an overlay or alpha plane can be 
employed. 

55 

Overlay p!ane 

Standard color text, image and graphic form are expanded onto a plane having pseudo-colors or a full range 

9 



BNSDOCID: <EP 0475 734 A2> 




EP 0 475 734 A2 



cr 

UJ 



a. 





< UJ 

a< — 
uerz 

UJCO 



CNl 

CO 



in 



2 


UJ 


O 


-J 


*— 


\Z 


to 


UJ 




o 




cr 




o 


o 







cr 

UJ 

o< 

U. Q 



< 
Q 



O 



£=4 



?E> 

JO w 
DO. UJ 
co 2 -J 

ujo — 
cruiL 



CD 
CO 

4 



< 
Q 

UJ 

O UJ 

< -I 
2 — 
— u_ 



UJ 

<X i— 

(X < 

o o 



UJ 

o < 

LO ^ 

Csl ^s- 



CNI 



<r> 



UJ 




>- 






cr 


UJ 




o 








o 




UJ 












UJ 


UJ 






> 






UJ 




a. 




12 



BNSOOCID: <EP 0475 734 A2> 



EP 0 475 734 A2 



independent of the type of output device; and 

composing the document including the color text image and graphic form on the basis of the con- 
tents of the indication. 

5 4. A method of processing a document according to claim 3, further comprising the step of conforming the 
document to the resolution or the depth of color of an output device. 

5. A method and apparatus for manipulating text comprising: 

means (91) for generating a source file including text and color information; 
10 means (94) for composing said text file in combination with a color image file and/or a color graphics 

file to produce an intermediate file; and 

means for supplying said intermediate file to an output device (96). 

6. A method and apparatus according to claim 5, wherein text and color are defined by said source file in a 
15 manner which is independent of any particular type of output device. 
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FIG. 3 
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